<head>
    <meta charset="UTF-8">
<title>算法提高 求最大公约数</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <pre>
编写一函数gcd，求两个正整数的最大公约数。</pre>
<pre>
样例输入: <br />5 15<br />样例输出:<br />5</pre>
<pre>
样例输入: <br />7 2<br />样例输出:<br />1</pre>